2/4 

AUS920030652US1 




3/4 

AUS920030652US1 



60 

CONJUGATE 
GRADIENT 
PLACEMENT 



PARTITION 



,62 

CONJUGATE 
GRADIENT 
PLACEMENT 



PARTITION 



,64 



SUCCESSIVE 
OVER-RELAXATION 
PLACEMENT 



1 



PARTITION 



,64 



SUCCESSIVE 
OVER-RELAXATION 
PLACEMENT 



4/4 

AUS920030652US1 



ASSIGN ENTIRE 
CHIP AREA TO 
SINGLE PARTITION 




CALCULATE 
# OF OBJECTS 
IN CURRENT 
PARTITION 



-72 




HIGHER LEVEL 
QUADRATIC 
PLACEMENT 
(CONJUGATE 
GRADIENT) 



LOWER LEVEL 
QUADRATIC 
PLACEMENT 
(SUCCESSIVE OVER 
-RELAXATION) 



LOWER LEVEL 
QUADRATIC 
PLACEMENT 
(OTHER) 



Tig. 4 



PARTITION ^82 




YES 



